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CHAPTER  I 


INTRODUCTION 

Background 

As  reserves  of  petroleum  products  began  to  dwindle 
and  the  operational  cost  of  flying  began  to  rise,  the  Air 
Force  and  the  Department  of  Defense  (DOD)  initiated  programs 
to  alleviate  the  effects  of  these  restrictions.  Air  Force 
and  DOD  planners  hypothesized  that  it  was  possible  to  reduce 
flying  hours  while  maintaining  the  nation's  tactical  and 
strategic  capabilities  (17:46).  This  concept  was  further 
strengthened  by  the  public  awareness  of  noise  and  air  pollu¬ 
tion,  aging  aircraft  and  associated  increased  maintenance 
costs,  and  reduced  funding  to  the  DOD  (12:1).  As  a  result, 
a  goal  of  a  twenty-five  percent  reduction  in  flying  hours 
was  established  by  1981  (6:8). 

Because  of  the  reduced  flying  hour  concept,  flight 
simulation  has  developed  into  a  critical  role  in  aircrew 
training  (14:15).  Unfortunately,  rising  costs  are  also 
implicit  in  simulator  procurement  (17:51).  Due  to  the  reduced 
buying  power  of  the  defense  budget,  fewer  simulators  were 
being  purchased  during  the  past  several  years.  This  resulted 
in  some  Major  Commands  establishing  a  regional  simulator 
deployment  concept  whereby  simulators  were  located  at  a 
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central  site  and  shared  by  other  bases  within  the  Command. 
Furthermore,  DOD  planners,  upon  closer  examination  of  the 
reduced  flying  hour  concept,  believed  that  aircrew  proficiency 
could  not  be  supplemented  at  the  required  levels  with  the 
present  simulator  systems  (4:2).  In  the  summer  of  1975,  DOD 
planning  personnel  began  to  examine  the  available  simulator 
technology  and  to  evaluate  plans  for  future  development  of 
simulator  systems  (4:6).  The  scope  of  this  research  focuses 
on  the  new  simulator  system  being  developed  for  the  Strategic 
Air  Command's  B-52  aircraft,  and  specifically  addresses  the 
b  -.ing  concept. 

Present  SAC  Technology 

The  Strategic  Air  Command  (SAC)  employs  the  B-52  Strato- 
fortress  as  its  major  piloted  element.  The  B-52  is  not  only 
the  oldest  operational  combat  aircraft  In  the  U.S.  Air  Force 
inventory,  but  It  also  has  one  of  the  highest  cost  per  flight 
hour  ratios  of  USAF  aircraft  (25:17).  The  reduction  of 
flying  hours  to  SAC  was  especially  critical  to  the  strategic 
mission  and  increased  utilization  of  B-52  flight  simulators 
was  inevitable.  However,  it  was  recognized  that  with  the 
modernization  of  the  B-52,  the  current  training  devices  were 
fast  becoming  inefficient  and  obsolete  (21:1).  These  devices 
employ  outdated  analog  technology  and  do  not  provide  the 
total  training  required  within  an  aircrew  simulator  training 
program  (21:2).  The  B-52  Cockpit  Procedural  Trainers  (CPT) 
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were  built  in  the  late  1950s  and  none  of  the  B-52  simulators 
incorporate  motion  or  visual  queues  (4:5). 


Future  SAC  Technology 

As  a  result  of  the  Force  Modernization  Study,  SAC  will 
have  its  first  new  generation  simulator,  known  as  the  Weapons 
Systems  Trainer,  available  in  the  beginning  of  1982  (21:21). 
The  B-52  sub-systems  of  the  Weapons  Systems  Trainer  (WST)  will 
consist  of  a  computation  system  and  flight,  instructor, 
offensive  and  defensive  stations  (21:4-9).  This  ground  based 
simulator  will  assume  a  major  role  toward  satisfying  the 
requirements  of  maintaining  aircrew  proficiency  in  the  3-52. 

Because  of  the  highly  intensive  requirements  of  3-52 
training,  it  has  been  determined  that  each  3-52  unit  will  be 
equipped  with  a  total  WST  system.  The  basing  plan  involves 
a  fixed  base  vault  type  facility  located  in  close  proximity 
to  alert  aircraft.  Basing  of  the  simulators  is  predicated 
on  co-location  with  the  specific  B-52  model  type  (21:21). 

Statement  of  the  Problem 

While  there  is  agreement  with  the  strategic  implica¬ 
tions  of  individual  base  location  for  the  Strategic  Air 
Command’s  Weapon  Systems  Trainer,  the  necessity  of  that 
decision  should  be  carefully  investigated.  In  today’s  world 
of  rising  costs,  a  contract  of  this  magnitude  could  easily 
have  initial  cost  projections  which  are  understated.  With 


the  inevitable  demise  of  the  B-52,  it  is  entirely  within  the 
scope  of  the  project  to  plan  for  a  WST  placement  which  is 
short  lived,  thus  resulting  in  wasted  funds  and  effort.  In 
order  to  effectively  plan  for  the  WST  basing  concept,  effort 
should  be  made  to  analyze  future  implications  of  the  location 
scheme  with  future  usage  of  the  B-52. 

At  the  present  time,  there  appears  to  be  no  estab¬ 
lished  procedure  to  insure  that  the  WST  or  any  other  future 
technology  simulators  are  optimally  located  from  an  economic 
perspective.  In  many  cases,  the  locations  of  regional  simu¬ 
lators  are  determined  by  a  subjective  staff  evaluation  involv¬ 
ing  extensive  time  and  personnel  resources  (27:2).  While  this 
method  produces  effective  results,  it  is  inefficient  in  terms 
of  resource  consumption.  Another  method  for  determining 
simulator  placement  has  been  using  the  Input  of  unit  com¬ 
manders  through  Informal  discussions.  In  this  case,  the  most 
influential  agency  usually  has  precedence  (27:2).  An  objective 
and  economically  efficient  method  Is  needed  to  determine  the 
optimal  placement  of  the  WST  while  satisfying  aircrew  simu¬ 
lator  training  demand  based  on  the  inevitable  replacement 
of  the  B-52. 


Ob j  ectlve 

The  purpose  of  this  study  is  to  develop  and  validate 
a  mathematical  model  that  can  be  used  to  assist  ir,  the  deter¬ 
mination  of  the  economically  optimal  location  scheme  for  the 
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Weapons  System  Trainer  (WST). 

Justification 

As  was  previously  stated,  flight  simulator  systems 
are  assuming  a  critical  role  in  aircrew  training.  Increased 
emphasis  has  been  placed  on  efficient  acquisition  of  future 
simulator  systems  (14:15).  Individuals  responsible  for  the 
deployment  and  management  of  these  systems  state:  "Insuffi¬ 
cient  quantitative  tools  exist  to  determine  whether  the  resul¬ 
tant  placement  of  the  simulator  systems  is  economically 
optimal  [27:9]."  In  most  instances,  regional  deployment  of 
these  systems  has  been  done  using  a  purely  subjective  method¬ 
ology  without  quantitative  evaluation  of  operational  or  life 
cycle  costs.  As  a  result,  the  final  placement  of  the  simula¬ 
tor  system  cannot  be  evaluated  as  to  its  optimality  using  an 
economic  criteria. 

Nine  SAC  B-52G  units  are  scheduled  to  receive  ten  B-52G 
Weapon  Systems  Trainers.  Personnel  at  SAC  Headquarters  have 
advocated  that  each  unit  should  be  fully  equipped,  despite 
the  fact  that  the  B-52  will  be  replaced  in  the  near  future. 

Over  the  long  term  -  some  time  after  1995  - 
when  the  B-52  fleet's  average  age  will  exceed 
thirty-six  years,  and  its  maintainability  and 
supportability  will  become  marginal  and  extremely 
costly,  the  present  fleet  of  more  than  350  stra¬ 
tegic  bombers  will  have  to  be  replaced  in  its 
entirety  [24 : 19] • 

Even  if  the  B-52  is  not  totally  replaced  but  only  supple¬ 
mented  by  a  new  long  range  combat  aircraft  (LRCA),  it  seems 
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reasonable  to  assume  that  the  likelihood  of  a  WST  becoming 
Idle  at  a  location  is  as  certain  as  the  LRCA's  basing  at 
existing  SAC  installations.  Due  to  rising  transportation 
and  fuel  costs,  even  a  slightly  less  than  optimal  placement 
of  the  WST's  will  result  in  needless  expenditures  of  future 
funds  and  resources.  These  expenditures  will  likely  increase 
at  an  increasing  rate  in  the  coming  years  and  since  moving 
an  established  system  is  cost  prohibitive,  proper  placement 
at  the  establishment  of  the  program  is  vital  (27:10).  In 
addition,  the  Strategic  Air  Command  is  also  procurring  five 
3-52H  WST's  for  operational  units.  Further,  the  possibility 
of  a  new  simulator  for  the  LRCA  locations  is  inevitable. 

Any  improved  methodology  developed  could  be  used  in  these 
future  simulator  location  problems. 

An  extensive  literature  review  did  not  reveal  that 
any  efforts  to  analyze  simulator  placement  using  a  quanti¬ 
tative  approach  had  been  fully  developed.  However,  Captains 
David  R.  VanDenburg  and  Jon  D.  Veith  of  the  Air  Force  Insti¬ 
tute  of  Technology  class  of  78B  attempted  to  develop  a 
mathematical  model  to  assist  in  the  placement  decision.  The 
model  was  developed  but  a  suitable  computer  algorithm  could 
not  be  found  to  solve  the  resulting  equations  (27:43). 

Without  a  quantitative  approach  to  the  simulator  location 
problem,  WST  comparisons  of  alternative  location  plans  are 
difficult  to  validate  and  the  final  location  strategy  may 
not  be  economically  optimal.  A  mathematical  model  would 
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assist  management  personnel  responsible  for  the  determination 
of  simulator  locations  and  provide  a  means  for  cost  compari¬ 
sons  of  alternative  location  plans. 


Research  Question 

The  question  which  is  addressed  in  this  research  is: 
Can  an  economically  optimum  location  scheme  be  determined 
for  the  minimum  number  of  WST's  necessary  to  meet  training 
requirements?  It  is  hypothesized  that  ten  simulators  located 
at  nine  SAC  wings  provide  excess  training  capacity.  If  the 
number  of  simulators  can  be  reduced,  the  research  question 
implies  that  a  location  scheme  must  be  determined  that  mini¬ 
mizes  both  fixed  installation  costs  and  variable  usage  costs 
while  meeting  the  training  requirements. 

Summary 

As  new  Weapon  Systems  Trainers  are  phased  into  the 
SAC  operational  inventory  and  present  systems  are  redistri¬ 
buted,  optimal  placement  of  these  systems  should  be  assured. 

A  quantitative  model  would  assist  in  the  optimal  placement 
of  the  WST  as  well  as  other  new  simulators  and  provide 
managerial  personnel  a  decision  aiding  basis  for  evaluation 
of  alternative  location  strategies.  The  model  could  result 
in  more  efficient  resource  allocation  in  this  important  area 
of  aircrew  training. 

Chapter  II  discusses  the  model  development  from 


conceptual  phase  to  the  selection  of  a  computer  algorithm 
to  expedite  a  solution  for  optimality. 
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CHAPTER  II 

METHODOLOGY 

This  chapter  describes  the  methodology  used  in  the 
development  of  the  model  selected  to  determine  the  economi¬ 
cally  optimal  location  scheme  for  the  WST.  The  chapter 
begins  with  several  research  questions  which  provided  direc¬ 
tion  and  guidance  for  the  investigation.  The  development  of 
the  model  is  then  presented  by  reviewing  appropriate  location 
analysis  literature  followed  by  the  introduction  and  defini¬ 
tion  of  variables  and  parameters  essential  to  the  model  formu¬ 
lation.  The  parameterization  process,  or  assignment  of  values 
to  the  defined  variables,  will  then  be  discussed.  The  assump¬ 
tions  and  known  model  limitations  will  then  be  acknowledged. 
This  will  be  followed  by  the  formulation  of  the  WST  location 
model.  Finally,  the  selection  of  a  computer  algorithm  to 
solve  the  model  and  a  proposed  method  of  validation  will  be 
presented . 


RESEARCH  QUESTIONS 

The  following  questions  were  developed  to  guide  the 
development  of  the  WST  location  model: 

1.  What  type  of  model  would  best  satisfy  the  stated 
obj  ectives? 
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2. 


What  variables  should  be  recognized  as  inherent 


to  the  development  of  this  model? 

3.  What  factors  will  influence  the  various  costs 
used  in  the  model  and  how  can  these  costs  be  estimated? 

If  excess  capacity  exists  in  the  simulator  system, 
how  can  the  choice  of  number  of  simulators  and  locations  be 
determined  and  still  satisfy  the  existing  demand? 

DEVELOPMENT  OF  THE  MODEL 

The  major  issue  concerning  the  WST  is  the  determina¬ 
tion  of  optimal  locations.  For  manufacturers,  the  problem 
is  broadly  categorized  into  factory  or  warehouse  location. 

The  general  objective  in  choosing  a  location  is  to  select 
that  site  or  combination  of  sites  that  minimizes  the  fixed  and 
variable  costs  (8:^0). 

One  of  the  complex  strategy  decisions  that  must  be 
made  by  any  organization  is  when  to  locate  a  finite  number  of 
new  facilities,  i.e.,  warehouse,  plants,  and  the  like  so  as 
to  minimize  two  classes  of  costs.  These  costs  consist  of: 

(1)  the  investment  and  operating  costs  of  the  facili¬ 
ties  ( 10: 331) ,  and 

(2)  the  linear  distribution  costs  (11:290). 
Location-allocation  problems  also  involve  the  placement  of 
these  new  facilities  to  satisfy  a  demand  at  the  various  loca¬ 
tions  subject  to  a  capacity  limitation  on  output.  The  location 


problem  breaks  down  into  several  basic  questions.  These  are 


(1)  How  many  facilities  should  there  be  in  a  distri¬ 
bution  system? 

(2)  How  should  the  demand  be  allocated? 

(3)  Where  should  the  facilities  be  located? 

(4)  What  size  should  the  facility  be  in  terms  of 
demand  throughput? 

(5)  How  should  the  demand  be  allocated  to  the  facili¬ 
ties  in  a  distribution  system? 

A  number  of  location  models  have  been  developed  that 
aid  in  answering  all  or  most  of  these  questions.  By  necessity, 
all  must  be  programmed  on  a  large-scale  computer  for  effective 
use  as  a  management  tool.  These  location  models  can  be 
classified  as  (1)  algorithmic,  (2)  simulation,  or  (3)  heuris¬ 
tic  types  (5:239) • 

Leon  Cooper  was  the  first  to  coin  the  phrase  "location- 
allocation";  however  his  solution  was  to  address  the  problem 
of  location  on  a  continuous  plane,  whereas  for  this  research, 
the  locations  are  to  be  generated  from  a  finite  set  of  equally 
acceptable  locations  (11:290).  Sllwein  states  that  the  prob¬ 
lem  is  further  characterized  by  requiring  the  explicit  consid¬ 
eration  of  fixed  cost,  capacity  constraints ,  and  configuration 
constraints.  Fixed  costs  and  capacity  constraints  are  associ¬ 
ated  with  the  establishment  and  operation  of  the  sources, 
while  the  configuration  constraints  restrict  the  relative 
placement  (11:290). 
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A  mathematical  representation  of  Ellwein’s  model  is 
stated  as  follows  (11:290): 


minimize  z 
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y .  =  0  o  r  1 

J  i 

The  zero-one  decision  variables  y ,  indicate  whether 
location  i  is  selected  for  use;  y^.  =  0  means  that  the  location 
is  not  selected  and  y.  =  1  means  that  it  will  be  used.  Each 

i 

continuous  decision  variable  x..  represents  the  nonnegative 

1 1  ° 
x  o 

allocation  location  i  supplies  to  demand  point  j.  The  first 
two  constraints  state  that  the  demand  at  each  location  must 
be  satisfied  and  the  capacity  must  not  be  exceeded. 

The  objective  is  to  minimize  an  objective  function 
representing  the  inbound  and  outbound  variable  costs  plus 
the  fixed  cost  components.  All  cost  coefficients  are  nonnega¬ 
tive.  Loosely  speaking,  the  problem  can  be  considered  one  of 
determining  the  optimal  tradeoff  between  a  large  number  of 
facilities  with  high  total  fixed  and  low  total  variable  cost 
versus  a  small  number  of  sources  with  low  fixed  and  high  total 
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variable  cost  (11:291). 

Ellwein's  general  problem  description  encompasses  a 
number  of  specific  problems.  Examples  of  several  that  have 
received  attention  in  the  literature  include  (11:291): 
plant  location,  vendor  selection,  facility  location-allocation, 
drilling  site  location  and  lock  box  placement.  Table  2-1 
presents  a  summary  of  past  work  and  the  characteristics  of  the 
location-allocation  problem.  The  table  indicates  that  in 
many  instances,  fixed  costs  are  assumed  zero,  capacity  con¬ 
straints  are  not  considered,  or  system  configurations  are 
ignored  (11:291).  Assumptions  of  this  kind  are  inappropriate 
and  oversimplify  the  problem. 

Further  analysis  by  Ellwein  and  followup  researchers 
such  as  Akine  and  Khumawala  simplified  the  objective  function 
to  its  present  expression  (  3:585). 

C.  .X 

ij 

Where  Ellwein  used  an  implicit  enumeration  scheme  in  conjunc¬ 
tion  with  feasibility  optimality  tests,  Khumawala  developed 
a  more  efficient  computational  methodology  compared  with 
existing  algorithms.  The  branch  and  bound  solution  method 
proposed  by  Khumawala  is  made  efficient  by  generating  a 
sequence  of  partial  assignments  and  analyzing  the  completions 
of  each  in  search  of  successively  better  feasible  solutions 
(  3:586). 

Because  of  the  similarity  between  the  WST  placement 


ij 


I  FjY 
i  1  1 


minimize  Z  Z 
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Past  Work  Location-Allocation  Problems  (11:291) 
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and  the  industrial  facility  location  problems,  a  linear 
programming ^  model  appeared  to  be  the  partial  key  to  a  suit¬ 
able  form  of  model.  The  second  part  to  the  model  was  to 
realize  that  a  partial  simulator  could  not  be  allocated  to 
a  location.  Therefore  a  mixed  integer  programming  model 
appeared  to  be  the  best  approach.  As  a  first  step  in  using 
this  technique,  all  variables  relevant  to  the  problem  must 
be  identified  and  defined. 

Definition  of  Variables  and  Parameters 

This  section  defines  the  variables  and  parameters 
incorporated  in  the  WST  location  model. 

1.  Fixed  Costs  (F^).  The  fixed  cost  parameter  is 
any  one  time  expense  that  remains  constant  with  respect  to 
the  installation  of  a  flight  simulator  at  location  i.  This 
amount  may  include  any  necessary  building  construction  or 
renovation  of  existing  buildings  to  house  the  simulator  com¬ 
plex.  Also  included  is  the  cost  to  move  all  associated 
subsystems  of  the  simulator  from  its  present  locations  to 
base  i.  This  cost  is  expected  to  be  unique  to  each  location. 

2.  Usage  Costs  (C4j).  Usage  cost  parameters  are 
the  variable  costs  that  fluctuate  directly  with  changes  in 
distances  between  base  j,  the  user  base,  and  base  i,  the 
simulator  location.  In  this  research,  the  figure  was  deter- 

^A  short  discussion  of  linear  programming  is  presented 
in  Appendix  A. 
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mined  as  the  fuel  cost  per  hour  of  B-52  flight  time  converted 
via  mileage  data  between  bases. 


3.  Capacity  (S.,).  Capacity  is  the  number  of  training 
hours  available  per  year  at  base  i  if  a  simulator  is  located 
there.  The  required  annual  utilization  rate  is  determined 
by  selecting  the  maximum  usage  rate  for  one  of  the  three 
separate  functions  of  the  WST:  the  flight  station,  offensive 
station,  and  the  defensive  station.  This  selection  provides 
an  inherent  buffer  in  training  hours  available.  It  will 
represent  the  maximum  number  of  hours  per  year  available  that 
can  be  supported  by  base  i. 

U.  Demand  (D,).  This  parameter  represents  the  number 

J 

of  hours  of  annual  training  required  by  crew  members  assigned 
to  base  j .  This  number  can  be  determined  by  an  examination 
of  current  crew  availability  by  base  and  by  application  of 
the  Strategic  Air  Command  Operational  Concept  training 
requirements.  Once  again,  the  highest  annual  training 
requirement  for  crew  positions  will  be  selected  to  provide 
a  buffer. 


5.  Decision  Variable  (X^).  This  variable  represents 
the  quantity  of  demand  allocated  from  base  i  to  base  j  for 
simulator  training.  The  value  of  X^.  will  be  determined  by 
the  constraints  imposed  upon  the  final  model.  Accordingly, 
this  variable  is  controllable  by  the  decision  maker,  through 
the  model,  since  once  the  simulator  locations  are  chosen, 
demand  is  then  allocated  to  minimize  usage  costs. 
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6.  Decision  Variable  (Y^).  This  decision  variable 


represents  the  9  potential  simulator  locations  as  shown  in 
Figure  2-1.  This  variable  is  also  controlled  by  the  decision 
maker,  through  the  model,  since  locations  are  chosen  for 
simulators  to  minimize  fixed  and  usage  costs. 

7.  Locations  (N).  This  number  represents  the  maximum 
number  of  potential  simulator  locations.  It  will  also  define 
the  end  product  solution  to  the  present  research. 

Parameterization  and  Assumptions 

The  values  assigned  to  the  defined  parameters,  which 
is  referred  to  as  the  process  of  parameterization,  were 
obtained  through  different  sources.  The  following  reintro¬ 
duces  each  parameter  and  discusses  the  determination  of  its 
value . 

1.  Fixed  Costs  (F.,).  The  Fixed  Costs  for  each  WST 
were  determined  by  using  the  actual  line  item  cost  figures 
plus  the  given  transportation  costs  contained  in  the  final 
contract /award  to  Singer-Link  of  the  Singer  Company.  Several 
options  were  available  as  to  unit  price  depending  upon  fiscal 
year  application.  The  lowest  priced  option  for  each  WST  was 
selected  so  that  if  any  savings  were  realized  in  the  final 
solution,  it  would  represent  the  minimum  savings.  The  trans¬ 
portation  costs  did  not  change  with  respect  to  fiscal  year 
for  each  location  (See  Table  2-2). 


Table  2-2 


Total  Fixed 

Base 

A  Barksdale 
B  Blytheville 
C  Seymour  -Johnson 
D  Fairchild 

E  Griffiss 
F  Loring 
G  Mather 

H  Robins 

I  Wurt smith 


Costs  (  1:56-61) 

Unit  Cost  +  Transportation 
27,458,578  +  162,868 

13.378.235  +  23,072 

12,687,840  +  45,154 

22,827,786  +  111,049 

13.373.235  +  5,429 

12,687,840  +  54,832 

13,729,289  +  132,705 

13.378.235  +  16,286 

14,474,594  +  16,286 
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Assumptions : 

The  first  assumption  is  that  the  costs  of  operating  a 
simulator  system  are  the  same  at  any  base,  once  the  system  is 
installed. 

The  second  assumption  concerns  the  fixed  costs  for 
Wurtsmith  AFB.  Because  of  an  oversight  in  the  final  contract, 
no  information  was  available  for  cost  figures  on  Wurtsmith 
AFB.  The  figures  applied  to  Wurtsmith  are  the  mean  of  all 
the  other  simulator  line  item  costs  plus  the  transportation 
cost  equal  to  the  cost  to  Robins  AFB,  Georgia  which  is  approx¬ 
imately  the  same  distance  away  from  the  Singer  plant  as 
Wurtsmi th. 


2.  Usage  Costs  (C^).  This  cost  was  found  to  be  a 
function  of  the  distance  between  the  bases  and  the  method  of 
transportation  used  (27:1*0.  Distance  measurements  were 
obtained  from  the  Wright-Patterson  AFB  Accounting  and  Finance 
Office  (AFO).  Using  a  standard  cruise  planning  figure  of 
420  knots  true  airspeed  (TAS)  and  converting  it  to  48 <  miles 
per  hour,  the  one  way  distances  were  transformed  into  time 
increments.  The  fiscal  year  1981  USAF  Cost  and  Planning 
Factors  pamphlet  provided  fuel  cost  per  hour  for  B-52  aircraft. 
Thus  the  flying  time  was  converted  to  a  usage  cost  (See  Table 
2-3). 


Assumptions : 

By  expeditious  scheduling  of  missions,  it  would  be 
possible  for  a  user  base  to  include  the  simulator  base  as  part 
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of  its  training  flight  scenario.  For  example:  Base  1 
launches  an  aircraft  on  a  training  sortie.  Upon  completion 
of  all  inflight  training,  the  aircraft  lands  at  Base  2  where 
it  is  a  user  of  the  simulator  facilities.  At  Base  2,  the 
crew  can  refly  the  just  completed  sortie  or  prefly  the  next 
sortie(s)  on  the  following  day.  This  could  easily  be  accom¬ 
plished  using  the  present  canned  mission  packages.  Upon 
completion  of  simulator  training  and  crew  rest,  the  crew 
would  return  to  home  station  via  a  follow  on  training  flight. 

Temporary  Duty  (TDY)  expenses  would  be  consistent 
between  bases  and  need  not  be  included  in  the  analysis. 

Takeoff  to  leveloff  and  descent  to  landing  distances 
were  excluded  in  the  distance  data.  These  distances  were 
also  consistent  between  bases  and  would  not  be  relevant 
especially  if  the  initial  usage  assumptions  were  satisfied. 

3.  Capacity  (S^).  The  capacity  for  the  WST  was 
obtained  from  the  Technical  Considerations  of  the  SAC  Opera¬ 
tional  Concept  dated  1  February  1979.  The  required  annual 
utilization  rate  for  each  major  subsystem  is  depicted  in  Table 
2-4.  The  highest  level  for  B-52G  units  was  the  Defensive 
Station.  This  utilization  rate  was  4500  hours  annually. 
Selection  of  this  rate  allows  a  six  and  two  percent  buffer 
in  capacity  for  the  flight  and  offensive  stations  respectively. 

Assumptions : 

All  simulator  systems  that  will  be  installed  will  be 
operating  at  the  selected  capacity. 
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Table  2-4 

Planned  Operating  Hours  Per  Year  (22-' 3) 


Flight 

Offensive 

Defensive 

2CCTS 

4670 

4400 

4400 

2G  Unit 

4250 

4400 

4500  * 

2H  Unit 

4800 

5100 

4700 

elected  research  utilization  rate 


A  simulator  system  can  be  scheduled  for  use  up  to  20 
hours  per  day,  six  days  per  week.  This  will  leave  4  hours 
oer  day  and  one  day  per  week  tor  preventive  maintenance  and/ 
or  surge  training  requirements  (22:2). 

4.  Demand  (D.).  The  demand  figures  were  calculated 
J 


using  the  following  equation: 


D.  =  [(n  x  T)  -f  (n.  x  T)]  N  x  A 


( Eq  2.1) 


"he  definition  of  terms  are: 


D,  =  demand  location  J 

J 

n.  =  number  of  combat  ready  crews  at  base  j 

1 

T  =  training  requirement  per  Offensive  Team  from 

Strategic  Air  Command  Operational  Concept;  constant 
160  hours  (See  Table  2-5). 

”,  =  number  of  spare  crews  5  constant  2 

j 

F  5  number  of  simulators  at  base  j .  Only  Barksdale 
AFB  is  receiving  more  than  one  simulator. 

A  =  adjustment  for  Barksdale  AFB  due  to  excess  usage 
from  8th  Air  Force  and  Combat  Evaluation  Group 
Staff  =  5%  ( 13) . 

The  results  of  the  calculations  are  contained  in  Table  2-6. 

It  is  noted  that  five  levels  of  demand  are  provided  based  on 
crew  posture.  The  current  manning  posture  suggests  the  14 
crew  demand  figures  be  used  for  model  input.  However, 
sensitivity  analysis  will  be  used  to  determine  if  different 
location  schemes  result  when  demand  increases  because  of 
additional  crew  postures. 
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Table  2-5 


Optimum  Training  Requirements  for  Existing  Training  Levels 
Including  Staff  and  Spare  Crew  Members  (21:15) 


B-52G/H  Mission  Qualification/Continuation  Training 
Training  Category  Task  Frequency  Annual  Hours 


Pilot/Copilot 


Emergency  Procedures  4 

Instruments 

Tactical  Mission  12 

ORI  Preparation  2 

EWO  2 

Instrument  Check  1 

50-4  Preparation  1 

60-14  ‘  1 

Unit  Directed  2 

Totals  29 


Offensive  Team 


Tactical  Mission  12 

ORI  Preparation  2 

EWO  2 

6 0—  it  Preoaration  - 

60-4  '  1 

Unit  Directed  2 

Cruise  Missile  Training  4 

AGM-69/Low  Bomb  2 

Celestial  2 

ORI  Procedures  2 

Unit  Ontion  (Specialized)  2 

Totals  32 

Defensive  Team 

Tactical  Mission  12 

ORI  Preparation  2 

EWO  2 

6 0—  h-  Preparation  1 

60-4  ‘  1 

Unit  Directed  2 

EWO  Profile  Exercise  4 

FIE  Profile  2 

Fireout  Profile  2 

Contingency  Profile  4 

Threat  Laboratory  4 

Emergency  Procedures  2 

Totals  28/34 
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12.0 
16 . 0 
72.0 
8.0 
16.0 
3-0 
4.0 
4.  C 
8.0 
1 4  3V0 


72.0 
3.0 
16. C 
4.0 
4.0 
3.0 
16.0 
8.0 
8.0 
8.0 
8.0 
160.0 


EW/Gunner 

72.0/72.0 
8.0/  8.0 
16.0/16.0 
4.0/  4.0 
4.0/  4.0 
8.0/  8.0 
-/  8.0 
8.0/  8.0 
-/  4.0 
-/  8.0 
16.0/  - 
6.0/  6.0 
142.0/145.0 


ct  s;  tw 


Table  2-6 


Calculation  of  Aircrew  Demand 


Demand  ( D  .  ) 

1 


D.  =  f(n.  x  T)  +  (n.  x  T)j  M  x  A  (Eq  2.1) 

J  *•  J  J  J 

p 

Hours  oer  Number  of  Crews 


Base 

12  +  2 

14  +  2 

16  +  2 

18  +  2 

20  +  2 

3arksdale 

9721 

5376 

6043 

6729 

7325 

Others 

22U0 

2688 

2880 

3200 

3520 

2 

The  base  number  of  fully  integrated  combat  ready  crews 
is  the  first  number.  A  fully  integrated  combat  ready  crew  is 
one  in  which  all  members  are  Emergency  War  Order/Single  Inte- 
rated  Operational  Plan  (EWO/SIOP)  qualified  and  designated  by 
ritten  orders  to  be  members  of  one  specific  crew.  The  plus 
wo  in  each  case  represents  an  additional  spare  crew  capability. 
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Assumotions : 


The  current  manning  assigned  to  each  base  is  constant 
throughout  the  command.  Also  the  annual  training  requirements 
will  not  change  in  the  near  future  and  if  they  do,  proportion¬ 
ality  will  exist. 

5.  Locations  (N).  For  the  ten  simulators  available, 
nine  locations  have  been  defined  other  than  Castle  AFB  which 
is  the  Combat  Crew  Training  School  (See  Table  2-7). 

Assumptions : 

All  bases  designated  as  potential  sites  for  WST  simu¬ 
lators  will  remain  so  designated. 

Model  Form 

The  extensive  literature  review  indie'  ted  -chat  the 
capacitated  warehouse  (plant)  location  problem  was  very 
similar  to  the  WST  location  problem  with  respect  to  model 
formulation.  Mathematically,  this  problem  in  its  simplest 
form  can  be  formulated  as  a  mixed  integer  program  as  follows, 
with  N  potential  locations  and  m  customers  (3:585): 

n  m  n 

Minimize  Cost  (Z)  =  Z  Z  C, ,X4 ,  +  Z  F.Y.  (Sq  2.2) 

i=  1  j  =  i  XJ  i=l  1  x 

Subject  to  the  following  constraints: 

n 

I  X,,  =  D,  for  j  =  1,...,9  (Demand)  (Eq  2.3) 

i=l  io  J 

m 

Z  X4  .  s  SjY^  for  i  =  A,...,I  (Capacity)  (Eq  2.4) 

J-l 
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(Locations)  ( Eq  2.5) 


I  V  N 

i=l  1 


Yi  - 


location  i 
location  i 


X,  .  ,  C .  ,  ,  F,  ,  S .  ,  D .  ,  Y  ,  N  £  0 
1J  ^  1  J  ^ 

The  indicated  variables  are  as  defined 

where : 


open 

closed  (Integer) 

( Non-negativity ) 

in  the  previous  sections. 


N  h  total  number  of  potential  facilities 

e  quantity  of  demand  allocated  from  i  to  j 

C. .  =  variable  cost  of  usage/transportation  from  i  to  j 
J 

=  fixed  costs  for  base  i 
Dj  =  units  demanded  at  base  j 
S1  5  capacity  of  facility  i 


Limitations 


The  following  model  characteristics  have  been  recog¬ 
nized  as  model  limitations: 

1.  The  solution  generated  by  the  model  Is  economi¬ 
cally  optimal  within  the  identifiable  constraints.  Any 
subjective  factors  such  as  unit  commander  preferences  have 
not  been  included  in  the  model  structure. 

2.  The  model  developed  Is  only  intended  to  be  used  as 

a  tool  to  aid  in  the  decision  making  process  of  site  selection. 
There  is  no  basis  for  the  model  to  replace  the  human  thought 
Impact  on  the  final  decision. 


f  11,111  7 


f  ifm\  lm  ij 


Table  2-7 

Ready  for  Training  Dates  (RFT)  (2) 

Number  of  WST  Base  B-52  model  Dates 


2 

Barksdale 

G 

1 

Dec 

1982 

1 

Blytheville 

G 

1 

Mar 

1983 

OSMT 

Castle 

Offensive  station 
two  each  G/H 

1 

Aug 

1983 

SSC 

Castle 

Software  Support 

1 

Seymour  Johnson  G 

1 

Dec 

1983 

1 

Fairchild 

G 

1 

Feb 

198  4 

1 

Grif fiss 

G 

1 

Apr 

1984 

1 

Loring 

G 

1 

Aug 

1984 

1 

Grand  Forks 

H 

l 

June 

198  h 

1 

Mather 

G 

1 

June 

1985 

1 

Robins 

G 

2_ 

Sept 

1985 

1 

Ellsworth 

H 

1 

Dec 

1984 

1 

Ellsworth 

H 

1 

Mar 

1985 

1 

Wurt smith 

G 

1 

Jun 

1986 

1 

Castle 

G 

1 

Sept 

1986 

1 

K.  I.  Sawyer 

H 

1 

Dec 

1985 

1 

Minot 

H 

1 

Mar 

1986 

P  • 
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SELECTION  OP  THE  COMPUTER  ALGORITHM 


The  model,  as  previously  discussed,  will  take  on  the 

form : 


n  m  n 

Minimize  Cost  (Z)  -  Z  Z  C  X  +  Z  F, Y,  (Eq  2.2) 

i=l  j  =  l  ^  i*i  1 

subject  to  capacity  and  demand  constraints.  A  small  scale 
problem  of  this  type  could  be  solved  using  manual  compilations. 
However,  as  the  problem  becomes  more  complex  when  variables 
and  constraints  are  added,  the  necessity  of  the  use  of  a 
computer  becomes  essential  to  the  generation  of  a  final  solu¬ 
tion  (23'- 225).  Consequently,  as  the  model  was  in  the  develop¬ 
ment  stage  and  constraints  were  emerging,  a  search  was  con¬ 
ducted  for  an  integer  programming  algorithm  designed  to  solve 
successively  restricted  variants  of  the  standard  linear 
program  problem.  One  of  these  would  be  selected  and  modified 
for  use  in  the  solution  generation. 


PROPOSED  MODEL  VALIDATION 


Validation 

The  validation  stage,  which  insures  that  the  behavior 
of  the  model  agrees  with  that  of  the  real  system,  is  a 
critically  important  process  (19:210).  However,  while  vali¬ 
dation  is  very  important,  it  is  also  very  difficult  to  do 
precisely  since  "there  is  no  such  thing  as  the  'test'  for 
validity  [19:29]."  The  most  obvious  method  to  validate  a 
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model  is  to  statistically  compare  model  output  to  that  of  the 
real  system  (19:227).  In  this  research,  this  method  was  not 
possible  since  the  WST  placement  has  not  been  fulfilled. 
Another  method  of  validation,  which  will  be  relied  upon  in 
this  research,  is  to  have  the  model  structure,  parameteri¬ 
zation,  and  output  evaluated  by  people  knowledgeable  with  the 
system.  Shannon  states  that  (19:236): 

I  firmly  believe  that  the  professional  judgement 
of  the  people  most  intimately  familiar  with  the 
design  and  operation  of  a  system  is  more  valuable 
and  valid  than  any  statistical  test  yet  devised. 

Prior  to  finalization  of  this  thesis,  the  contents 
shall  be  forwarded  to  the  Strategic  Systems  System  Program 
Office  (SPO)  and  the  Simulator  Systems  SPO  to  take  advantage 
of  the  knowledge  and  insight  of  those  familiar  with  the 
system  under  study. 


SUMMARY 

This  research  is  an  attempt  to  develop  a  mathematical 
model  which  can  be  used  to  assist  in  the  determination  of 
the  optimal  placement  of  the  WST  specifically  and  future 
simulator  systems  in  general.  Background  research  indicates 
that  a  mixed  integer  linear  programming  relationship  of  the 
form: 

n  m  n 

Minimize  Cost  (Z)  =  £  Y  C.  .X  +  Y  F  Y 

i= 1  j=l  1J  1J  i= 1  1  1 

subject  to  various  demand  and  capacity  constraints  will 
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provide  an  effective  basis  for  the  model.  This  study  was 
to  develop  and  validate  the  model  and  a  computer  algorithm 
capable  of  solving  the  system  of  equations  developed. 

After  validation,  the  model  would  be  used  as  a  tool 
to  assist  in  the  determination  of  the  optimal  location  and 
quantity  of  the  WST.  Subsequent  efforts  in  simulator  place¬ 
ment  for  new  generation  aircraft  may  also  find  the  model 
useful . 

Chapter  III  presents  the  actual  data  used  for  the 
final  model  and  the  resultant  solution  to  the  WST  placement 
problem.  Sensitivity  analysis  results  will  also  be  provided 
as  to  the  influence  of  demand  on  the  solution. 
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CHAPTER  III 


ANALYSIS 

This  chapter  presents  the  results  obtained  from  the 
study  of  the  WST  location  problem  using  an  optimal  placement 
model.  General  model  development  is  first  described,  fol¬ 
lowed  by  a  discussion  of  the  specific  model  formulated  for 
the  simulator  placement  problem.  The  computerized  algorithm 
used  to  solve  the  location  problem  is  then  presented  with  anal¬ 
ysis  of  the  solution.  Finally,  the  results  of  the  sensiti¬ 
vity  analysis,  which  was  incorporated  to  determine  the  effects 
of  demand  level  changes  on  location  strategies,  are  reported. 

MODEL  DEVELOPMENT 


Formulation 

After  consideration  of  several  alternative  model  forms, 
a  mixed  integer  linear  programming  structure  was  selected 
because  it  best  fit  the  generated  problem  (7:274-275).  The 
general  model  developed  is  as  follows: 

Objective  function: 


Minimize  Costs  (Z) 
Subject  to: 


m 


n 


•  I  I 


-  -  C  X  +  I  F  Y  (Eq  2.2) 

i  =  l  j  =  1  1  =  1  x  x 


n 

Y.  X.  ^  =  D,  j  =  l,...,m  (Demand)  (Eq  2.3) 

i-1  In  J 
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l/u  s  Vi 


i  =  1, .  .  .  ,n  (Capacity: 


( Eq  2.  it) 


I  Y.  S  N 


(Locations)  ( Eq  2.5) 


^ij  ’  *"ij  -■>  N  2  0  (Mon-negativity 


Y,  =  0 ,  1  i  =  1, .  . . ,n 


( Integer ) 


Definition  of  Variables 


is  a  decision  variable  representing  the  quantity 
of  demand  allocated  from  base  i  to  base  j  for  simulator  train- 


is  the  usage  costs  that  fluctuate  directly  with 
changes  in  distance  between  base  i  and  base  j  for  simulator 
training. 

Yi  is  a  decision  variable  equal  to  one  if  base  i  is 
chosen  as  a  simulator  site  and  zero  otherwise. 

F.  is  the  fixed  costs  to  activate  base  i  as  a  simula¬ 
tor  site.  This  cost  includes  any  construction  and  installa¬ 
tion  of  the  simulator  or  renovation  of  existing  buildings. 
The  cost  is  a  one  time  charge  which  would  be  unique  to  each 
location. 

represents  the  maximum  capacity  of  training  hours 
available  annually  at  location  i. 

The  parameter  represents  the  number  of  hours 
required  annually  for  simulator  training  by  crew  members  at 


BSMWVBPII 


base  j  . 


Specific  Application 

The  general  model  was  translated  into  a  specific  form¬ 
ulation  to  analyze  the  future  placement  of  the  3-52 G  Weapon 
System  Trainer  (WST)  and  determine  if  an  economically  optimum 
location  scheme  could  be  generated.  The  objective  function 
and  constraints  of  the  formulation  are  given  below: 

9  9  9 

Minimize  Cost  (Z)  =  £  I  C  X .  +  [  F.Y  (Sq  3.1) 

i=l  j=i  -'-0  i= i  1  1 

Subject  to 

9 

£  X .  .  £  D ,  j  =  1 ,  .  .  .  ,  9  ( r.q  3  •  -  - 

j  =  l  1J  J 

9 

-  Vi  * 0  1  - 1 . 9 


9 

£  Y,  £  9  (Ea  3.*0 

i=  1  1 


=  0,1 


i  =  1, ... ,9 


Xij’  Cij’  Yi 


,  Fi  5  0 


Because  there  are  nine  bases  involved,  the  system  of  equa¬ 
tions  contains  81  possible  X.,  .  values,  8l  Cjj  values,  9  F^ 
values,  and  9  values.  The  system  thus  expands  into  a 
series  of  20  equations  involving  90  variables  and  90  constants. 


Computer  Algorithm 

A  Multi  Purpose  Optimization  System  (MPOS)  computer 
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program  was  used  to  solve  the  formulated  WST  location  problem. 


A  person  with  an  optimization  problem  is  especially 
eager  to  have  dependable  computer  programs  requiring 
a  minimum  of  concern  for  system  specifics  outside 
the  scope  of  his/her  primary  interest.  Most  commer¬ 
cial  mathematical  programming  (MP)  systems,  such  as 
IBM's  MPSX  or  CDC's  APEX,  are  directed  at  the  solu¬ 
tion  of  very  large  problems  stemming  from  large 
industrial  bases.  This  software  is  proprietary  and 
expensive.  More  often  than  not,  their  documentation 
is  not  designed  for  usage  by  the  novice  [9:1]. 

Multi  Purpose  Optimization  System  (MPOS)  is  an 
integrated  system  of  computer  programs  to  solve  opti¬ 
mization  problems  on  CDC  6000/CYBER  computers.  Because 
of  its  simple  structure  and  repertoire  of  algorithms, 

MPOS  has  been  extensively  used  by  students  in  economics, 
engineering  and  management  [9:1]. 

When  using  the  MPOS  computer  software,  analysts 
specify  the  appropriate  control  phases,  objective 
function,  constraints,  and  bounds  in  English  and 
Algebraic  notation  and  then  access  one  of  the  many 
available  algorithms  [ 9 : 1 3  - 

Of  the  three  integer  programming  algorithms  available 
in  MPOS:  33MIP,  DSZ1IP,  and  GOMORY,  BBMI?  (Branch  and  Bound 

q 

Mixed  Integer  Program)^  was  selected  because  of  its  adapta¬ 
bility  to  the  WST  problems  objective  function  and  constraints. 
The  general  variant  of  the  standard  linear  programming  problem 
for  BBMI?  is  (9:^7): 

Minimize  (or  maximize)  the  objective  function 

Z  =  c1x  +  c1y 

Subject  to  the  constraints 


Ax  +  A;, 


^Appendix  B  presents  an  explanation  of  the  algorithm 
taken  directly  from  (20). 


36 


0  <  X  S  U 
0  s  y  S  U 


where 


c,  x,  U  are  vectors  of  components 
c,  y,  U  are  vectors  of  n  -  n^  components 

b  is  a  vector  of  m  components 

A  is  m  x  n^ 

A  ismxCn-n..) 

The  computational  procedure  for  3BMIP  is  briefly 
described  as  follows  (9:^8): 

3BMIP  employs  a  branch  and  bound  algorithm  implemented 
by  Shareshian  and  based  upon  the  Land  and  Doig  method 
as  extended  by  Drieback  to  solve  mixed  integer  problems 
of  limited  size.  The  linear  programming  minimization 
problem  is  first  solved  without  regard  to  integrality 
constraints;  from  this  point  on,  the  program  proceeds 
as  if  to  enumerate  the  set  of  all  possible  mixed 
integer  solutions  by  sequentially  constraining  each 
integer  variable  and  in  turn  to  an  integer  value  within 
its  range.  A  dual-simplex  linear  programming  algorithm 
is  used  as  a  bound  establishing  mechanism  immediately 
after  each  integer  variable  is  constrained. 

The  total  set  of  all  possible  solutions  available  for  the 

mixed  integer  problem  is  given  by  the  equation  2m-l,  where  m 

equals  the  number  of  facility  locations  (16:238). 


SIMULATOR  PLACEMENT  MODEL  SOLUTION 


Model  Expansion 

To  analyze  the  simulator  placement  problem,  equations 
3.1  through  3  •  were  specified  in  the  following  form  during 
the  parameterization  process: 
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M 1  n  i  m  i  2  e  : 


Subject 


Demand 


2085XA2 

+ 

5333XA3 

+ 

10596Xa1| 

+ 

7268Xa5 

4 

10375XA6 

4 

9843Xa? 

+ 

10976Xa8 

+ 

ll682XAg 

+ 

2035Xb1 

4 

9037XB3 

4 

10262XBl4 

+ 

5382Xb5 

+ 

8482Xb6 

4 

10843Xb? 

4 

2762XB8 

4 

4262XB9 

4 

5333XC1 

+ 

4037Xc2 

+ 

1338 1XC4 

4 

3380Xg5 

4 

5^34Xc6 

4 

14573Xc? 

4 

2386Xc8 

+ 

4791Xcg 

4 

10596Xd1 

4 

10262Xd2 

+ 

1338lXD3 

+ 

12524Xd5 

+ 

14206Xd6 

4 

4277Xd? 

4 

12642Xdq 

4 

9757XD9 

4 

7268XTri 

+ 

5382Xe2 

+ 

3380X£3 

4 

12524XeU 

+ 

3366Xe6 

+ 

14 144X_« 

E7 

+ 

5372Xe8 

+ 

3Q48Xe9 

4 

10372Xpi 

4 

8482X^2 

+ 

5734Xp3 

+ 

14206Xv4 

+ 

3366X?5 

4 

1679 1XF? 

4 

7839Xp8 

+ 

5677Xp9 

+ 

9843Xq1 

+ 

10843Xg2 

4 

14573XG3 

+ 

4277Xg1| 

+ 

] 4 14  4XP  c 

+ 

16791Xg6 

+ 

13063Xg8 

4 

12473XG9 

4 

10976Xpi 

+ 

2762Xh? 

+ 

2336XH3 

+ 

12642Xh4 

4 

5372XH5 

4 

7839Xh6 

+ 

13063Xh? 

+ 

5163XH9 

+ 

11682Xi1 

4 

4262XI2 

4 

^791XI3 

+ 

9757Xi4 

+ 

3048XI5 

4- 

5677Xi6 

4 

12473XI? 

+ 

5163Xi8 

+  27 ,621s4l46YA  +  13 , 401 , 307Yg  +  12 , 732 , 99^YC 
+  22,938,835Yd  +  13,383,664Y£  +  12,742, 672Yp 


+  13,86l,994YG  4  13,510,994Yh  4  14,490,880YI  (Eq  3-5) 
to : 


Demand  Constraints 


Center 


A: 

XA1 

4 

X31 

4 

XC1 

4 

XD1  + 

XEi 

+  XF1  + 

XG 1 

4 

XH1 

4 

XI1 

= 

5376 

( Sq  3.6) 

B: 

XA2 

4 

XB2 

4 

XC2 

4 

XD2  + 

XE2 

+  XF2  + 

38 


XG2 

+ 

XH2 

+ 

XI2 

= 

2688 

(Eq 

3-7) 

r*  * 

XA3 

+ 

XB3 

+ 

XC3 

+ 

XD3  + 

XE3 

+ 

XP3 

+ 

XG3 

+ 

XH3 

+ 

XI3 

= 

2688 

(Eq 

3-3) 

D: 

XA4 

+ 

XB4 

+ 

XC4 

+ 

XD4  + 

XE4 

+ 

XF4 

+ 

XG4 

+ 

XH4 

+ 

XI4 

= 

2688 

(Eq 

3.9) 

S  * 

XA5 

+ 

XB5 

+ 

XC5 

+ 

XD5  + 

XE5 

+ 

X?5 

+ 

XG5 

+ 

XH5 

+ 

XI5 

= 

2688 

( Ec 

3.10) 

7 : 

Xa6 

+ 

XB6 

+ 

XC6 

+ 

XD6  + 

XE6 

+ 

XF6 

+ 

XG6 

+ 

XH6 

+ 

Xl6 

= 

2688 

(Eq 

3.11) 

G: 

XA7 

+ 

XB7 

+ 

XC7 

+ 

XD7  + 

XE7 

+ 

xn7 

+ 

Y 

AG7 

+ 

XH7 

+ 

XI7 

= 

2688 

(Eq 

3.12) 

H: 

XA8 

+ 

XB8 

+ 

XC8 

+ 

XD8  + 

XE8 

+ 

XF8 

+ 

XG8 

+ 

XH8 

+ 

XI8 

= 

2688 

(Eq 

3.13) 

I: 

XA9 

+ 

x 

39 

+ 

XC9 

+ 

XD9  + 

xE9 

+ 

XF9 

+ 

Y 

a^Q 
-*  > 

+ 

Y 

K9 

+ 

XI9 

= 

2688 

(Eq 

3.14) 

Capacity  Constraints 


facility 


A: 

XA1 

+ 

XA2 

+ 

XA3 

+ 

XA4  +  XA5  + 

XA6 

+ 

XA7 

+ 

XA8 

+ 

XA9 

- 

9000Ya  S  0 

(Eq 

3.15) 

B: 

XB1 

+ 

XB2 

+ 

XB3 

+ 

XB4  +  XB5  + 

XB6 

+ 

XB7 

+ 

X38 

+ 

XB9 

- 

4500Yn  <  0 

D 

(Eq 

3.16) 

C: 

XC1 

+ 

XC2 

+ 

XC3 

+ 

XC4  +  XC5  + 

XC6 

+ 

XC7 

+ 

XC8 

+ 

XC9 

- 

4500Yc  S  0 

(Eq 

3.17) 

D: 

XD 1 

+ 

XD2 

+ 

XD3 

+ 

XD4  +  XD5  + 

XD6 

+ 

XD7 

+ 

XD8 

+ 

XD9 

- 

4500Yd  S  0 

(Eq 

3.  13) 

39 


R  • 

XE1 

4 

4 

XE3 

4 

XE4  +  XE5  + 

lr-r 

+ 

Y 

Atr  j 

4 

XE8 

4 

XE9 

- 

4500Y,-,  <  0 

(Eq  3 

F : 

XF1 

4 

r  c 

4 

XP3 

4 

XF4  +  XF5  + 

x?6 

4 

Xp? 

4 

XFS 

4 

XP9 

- 

4500Y„  s-  0 

F 

(Eq  • 

■j  - 

XG1 

+ 

J  u. 

4 

XG3 

4 

XG4  +  XG5  + 

*36 

4 

XG7 

4 

Xg8 

4 

XG9 

- 

1 5  o  o  /  „  <  o 

j 

( E  q  3 

H : 

x 

HI 

4 

X.,„ 

4 

XW3 
’  * 

4 

XH4  +  XH5  + 

XH6 

4 

XH7 

4 

xh8 

4 

XH9 

- 

45C0YU  <  0 

(  £  j 

I : 

xn 

4 

XI2 

4 

XI 3 

4 

XIA  +  XI5  + 

JTr 

X  0 

4 

XI7 

4 

Xl8 

4 

XIQ 

- 

4  5  0  0  Y  T  s  0 

(Eq  : 

Bounds : 


Y,  +  Yq  Yn  +  Y~  +  Y_  +  Y_  +  Y„  +■  Y„  +  Yr 

A  3  u  J  n,  F  -j  n  I 


ri  ^  u  "  j  a  i  "  «  ?  '■  ' 

x.  S  0  (Eq  3.25: 

{-*-  O 

0  if  location  i  close! 

1  if  location  i  open 

c 

There  are  511  possible  solution  combinations  (2"-l)  to 
the  WST  placement  problem.  ?or  example,  one  solution  alter¬ 
native  would  be  placing  simulators  at  Barksdale,  Griffiss, 
Mather,  and  Fairchild  and  determining  the  resulting  allocation 
of  the  demand  for  training.  For  this  problem,  optimality 
was  established  at  iteration  185  using  BBMIP.  Total  computer 
time  for  the  problem  was  4.58  seconds.  The  optimal  solution 


is  presented  in  the  matrix  in  Figure  3-1* 

Analysis  of  Figure  3-1  indicates  the  following  results: 
A  uses  5376  hours  at  location  A  (X^  =  5376) 
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B  uses  2688  hours  at  location  A  (X^  =  2688  ) 
D  uses  8l6  hours  at  location  A  (XAij  =  8l6) 


c 

uses 

2688 

hours 

at 

location 

C 

(XC3 

2688) 

H 

uses 

1812 

hours 

at 

location 

C 

(XC8 

= 

1812) 

E 

uses 

1812 

hours 

at 

location 

F 

*-XF5 

= 

1812) 

F 

uses 

2688 

hours 

at 

location 

F 

(XF6 

= 

2688) 

D 

uses 

1812 

hours 

at 

locat ion 

G 

<XG4 

= 

1812) 

r* 

u 

uses 

2688 

hours 

at 

location 

G 

( XG7 

= 

2688) 

1 

uses 

2688 

hours 

at 

location 

I 

(XI9 

= 

2688  ) 

H  uses  876  hours  at  location  I  (X,g  =  376) 

D  uses  60  hours  at  location  T  (X,^  =  60) 

E  uses  876  hours  at  location  I  (XT1-  *  876  ) 

-O 

A  has  an  excess  capacity  (slack)  =  120  hours 

Note:  Ya  =  1,  Yg  =  0,  Yc  -  1,  YD  -  0,  Y£  =  0 ,  Y?  =  1, 

V  a  1  Y  =  0  Y  =1 
-G  *H  5  XI  ‘ 

The  solution  indicates  that  five  simulators  located 
at  Barksdale,  Seymour  Johnson,  Loring,  Mather,  and  Wurtsmith 
results  in  minimizing  total  fixed  and  usage  costs  while 
meeting  demand  and  capacity  constraints. 

The  objective  function  =  total  fixed  cost  +  total  usage  cost 

=  $81,449,986  +  $40,197,996 
=  $121,641,982 

Sensitivity  Analysis 

After  generation  of  the  optimal  solution,  sensitivity 
analysis  was  performed  on  the  demand  constraints  based  on  a 


function  of  combat  crew  availability.  As  was  discussed  in 
Chapter  II,  the  sensitivity  analysis  would  span  a  crew  force 
of  twelve  fully  integrated  combat  ready  crews  plus  two  spare 
ready  crews,  to  twenty  fully  integrated  combat  ready  crews 
plus  two  spare  crews.  This  analysis  would  illustrate  if 
different  location  schemes  result  when  demand  changes. 

To  analyze  the  sensitivity  to  demand,  the  right  hand 
sides  of  equations  3*6  through  3-1^  were  changed  to  reflect 
the  respective  demand  levels  shown  in  Table  2-6.  All  other 
model  variables,  parameters,  and  equations  remained  the  same. 

The  results  of  the  sensitivity  analysis  are  presented 
in  Table  3-1  and  Figures  3-2  through  3-5. 

SUMMARY 

This  chapter  presented  the  results  obtained  from 
research  into  the  WST  placement  problem  developed  in  Chapters 
I  and  II.  Through  the  use  of  the  BBMIP  algorithm  contained 
in  MPOS,  an  optimal  solution  to  the  developed  model  was 
generated.  Sensitivity  analysis  conducted  on  the  demand 
constraint  revealed  the  limits  of  the  location  scheme. 

Chapter  IV  discusses  the  conclusions  drawn  from  the 
generated  optimal  solution.  Validation  of  the  model  and 
recommendations  for  further  research  will  also  be  presented. 
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CHAPTER  IV 


CONCLUSIONS,  VALIDATION,  AND  RECOMMENDATIONS 

This  final  chapter  discusses  the  conclusions  drawn 
from  research  into  the  WST  location  problem  along  with  the 
validation  of  the  model  and  recommendations  for  future  re¬ 
search.  Initially  the  objectives  of  the  research  will  be 
reviewed.  Then  a  discussion  of  the  solution  obtained  in 
Chapter  III  will  be  addressed.  In  the  validation  section, 
comments  from  appropriate  sources  concerning  the  value  of  t 
model  will  be  presented.  The  final  section  provides  a  list 
ins  of  recommendations  for  further  reserach. 

CONCLUSIONS 


Object ive 

As  was  previously  stated  in  Chapter  I,  flight  Simula 
tor  systems  are  assuming  a  critical  role  in  aircrew  trainir. 
However,  it  was  recognized  that  with  the  modernization  of 
the  3-52,  the  current  training  devices  employed  by  the  Stra 
tegic  Air  Command  were  fast  becoming  inefficient  and  obso¬ 
lete.  As  a  result  of  the  Force  Modernizat ion  Study,  SAC  wi 
have  its  first  new  generation  simulator,  the  Weapons  System 
Trainer,  available  in  the  beginning  of  1982.  Because  of  th 
highly  intensive  requirements  of  3-52  training,  it  had  been 
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determined  that  each  3-52  unit  would  be  equipped  with  a  tota 
WST  system.  While  there  is  agreement  with  the  strategic 
implications  of  individual  base  location  for  the  SAC  WST ,  th 
necessity  of  that  decision  should  be  questioned. 

The  original  research  question  was:  Can  an  economi¬ 
cally  optimum  location  scheme  be  determined  for  the  minimum 
number  of  WSTs  necessary  to  meet  training  requirements?  It 
was  hypothesized  that  excess  training  capacity  might  exist 
with  ten  simulators  located  at  nine  locations.  Research 
presented  in  Chapter  II  supported  this  hypothesis.  This 
being  the  case  it  is  possible  to  reduce  the  programmed 
number  of  simulators  and  provide  the  capacity  to  meet  train¬ 
ing  requirements.  Consequently,  the  central  objective  of 
this  research  was  the  development  of  a  mathematical  model 
which  would  assume  the  optimal  placement  of  the  WST  based  on 
the  defined  resources,  constraints,  and  economic  criteria. 
This  implies  that  the  model  would  minimize  both  fixed  ir.stal 
lation  costs  and  variable  usage  costs  while  meeting  the  trai 
ing  requirements.  A  quantitative  model  would  assist  in  the 
optimal  placement  of  the  WST  as  well  as  other  new  simulators 
and  provide  managerial  personnel  a  decision  aiding  basis  for 
evaluation  of  alternative  location  strategies.  The  model 
would  also  provide  budgetary  estimates  during  the  early  form 
ulation  stages. 

Chapter  II  discussed  several  research  questions  which 
aided  in  the  development  of  the  WST  location  model.  During 
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the  envelopment  of  the  model,  background  literature  disclosed 
the  similarity  between  industrial  factory  or  warehouse  loca¬ 
tion  studies  and  the  WST  location  problem  The  location  prob¬ 
lem  breaks  down  into  several  basic  questions: 

(1)  How  many  facilities  should  be  selected? 

(2)  How  should  the  demand  be  allocated? 

(3)  Where  should  the  facilities  be  located? 

A  number  of  location  models  have  been  developed  that  aid  in 
answering  all  or  most  of  these  questions. 

Studies  by  Ellwein,  as  extended  by  Khumawala  and 
Akine,  presented  an  analysis  which  appeared  to  be  the  key  to 
a  suitable  form  of  model  for  this  research.  A  mixed  integer 
programming  expression  was  the  resultant  approach  (see 
equations  2.2  through  2.5  in  Chapter  II).  By  approaching 
the  simulator  placement  problem  from  a  cost  analysis  involv¬ 
ing  fixed  costs  and  variable  usage  costs,  it  was  believed 
that  the  model  would  enable  decision  makers  to  view  the 
problem  with  respect  to  total  costs. 

Results  Obtained 

A  mathematical  model  for  simulator  placement  was  devel¬ 
oped  and  translated  into  a  specific  formulation.  The  system 
expanded  into  a  series  of  20  equations  involving  90  variables 
and  90  constants.  An  integer  programming  algorithm  available 
in  the  Mathematical  Programming  Optimization  System  (MPOS) 

•was  selected  because  of  its  adaptability  to  the  WST  problem. 
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Specific  analysis  was  accomplished  by  considering  the 
simulator  training  requirements  for  a  crew  force  of  14  com¬ 


bat  ready  crews  plus  2  spare  crews  because  of  the  present 
manning  situation  in  SAC.  An  optimal  solution  was  generated 
on  the  l85t.h  iteration  of  the  computer  algorithm.  Based  on 
the  demand  and  capacity  constraints,  the  ootimal  solution 
resulted  in  the  placement  of  six  simulators  at  five  loca¬ 
tions,  The  bases  chosen  were  Barksdale,  Seymour  Johnson, 
Loring,  Mather,  and  Wurt smith.  The  bases  not  selected  as 
simulator  locations  were  Blytheville,  Fairchild,  Griffiss, 
and  Robins.  Crew  members  at  these  bases  would  travel  to  a 
designated  WST  location  for  training,  if  the  recommended 
location  scheme  is  adopted.  The  total  cost,  including  fixed 
and  variable  components  considered  over  a  four  year  period, 
for  the  optimal  solution  was  $121,641,982  compared  to 
$144,584,790  (total  fixed  costs  only)  for  the  proposal  to 
place  simulators  at  each  of  the  B-52  units  locations.  Thus 
the  minimum  total  savings  would  be  $22,942,808.  If  the 
problem  were  analyzed  strictly  from  the  standpoint  of  fixed 
costs,  the  optimal  solution  total  fixed  costs  would  equal 
$81,449,986  or  a  total  savings  of  $63,140,804.  it  is  impor¬ 
tant  to  note  that  even  with  this  reduced  number  of  simula¬ 
tors,  Barksdale  still  had  excess  capacity  (120  hours)  avail¬ 
able  for  additional  simulator  training  (See  Figure  3-1). 

When  sensitivity  analysis  was  performed  to  determine 
if  different  location  schemes  would  be  generated  when  the 
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demand  changed,  a  reduced  number  of  WSTs  still  resulted  with 
the  associated  savings.  Table  ^-1  is  a  summary  of  cost 
savings  based  on  the  results  disclosed  in  Table  3-1. 

Examination  of  the  sensitivity  analysis  results  pre¬ 
sented  in  Table  3-1  revealed  some  interesting  insights  into 
the  '.VET  1  teat  ion  problem.  When  the  demand  for  simulator 
training  was  changed  by  varying  the  number  of  base  crews 
from  fourteen  to  twenty  crews,  five  locations  always  appeared 
in  the  solution.  These  bases  were:  Barksdale,  Lorir.g, 
Mather,  Robins,  and  Wurt smith.  This  result  should  give  full 
confidence  in  these  bases  being  selected  for  the  WST. 
Blytheville  was  never  selected  as  a  site  for  the  trainer  in 
the  sensitivity  analysis  models.  This  indicates  a  lack  of 
confidence  in  selecting  Blytheville  as  a  WST  site. 

The  research  and  generated  solutions  lend  credence  to 
the  model  as  a  management  tool,  in  that  it  permits  an  objec¬ 
tive  analysis  of  alternatives  in  terms  of  cost  location 
schemes  and  number  of  simulators.  It  is  concluded  that  the 
model  should  provide  useful  information  in  future  simulator 
location  studies. 


VALIDATION 

As  was  previously  documented,  the  validation  process 
is  very  difficult  to  do  precisely  because  there  exists  no 
"test"  for  validity.  Because  it  was  not  possible  to  statis¬ 
tically  compare  the  developed  model  output  to  that  of  the 
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real  system,  the  model  structure,  parameterization,  and  out¬ 
put  would  be  validated  using  Shannon's  methodology  as  was 
described  in  Chapter  II.  Shannon  states  that  the  best  judge 
of  validity  is  one  who  is  intimately  familiar  with  the 
system.  The  following  presents  statements  ascertaining  the 
validity  of  the  WST  location  model: 

Colonel  James  A.  Lee,  USAF.  Director  of  Program 
Management,  Deputy  for  Simulators,  Wright-Patterson  AFB, 

OH.  : 

The  developed  model  should  serve  as  an  additional 
aid  in  determining  the  number  and  placement  of  sim¬ 
ulator  devices.  Recommend  the  model  and  results  be 
provided  to  planning/requirements  staffs  at  MAC, 

SAC,  TAC  Headquarters. 

Dick  Buvens .  Sperry  Flight  Systems,  Defense  Systems 
Division,  Facilities  Design  and  Utilization  Engineering 
Department,  Albuquerque,  NM. ,  and 

Mike  O'Neal.  Sperry  Flight  Systems,  Sperry  Systems 
Management  Engineering  Development  Staff,  FFG  Combat  Systems 
Operational  Trainer  and  Combat  Systems  Operational  Team 
Trainer  USN,  Ronconcoma,  NY.: 

We  concurrently  feel  that  the  model  appears  to  be 
a  very  useful  management  tool  for  the  Air  Force.  Its 
development  leads  one  to  believe  that  viable  alter¬ 
natives  can  be  generated  to  aid  in  the  decision  making 
process . 

No  feedback  was  obtained  from  the  Strategic  Systems 
SPO  due  to  a  lack  of  individuals  with  the  necessary  exper- 


RECOMMENDATIONS 


The  research  effort  accomplished  in  this  paper  has 
generated  the  following  recommendations  for  future  related 
research  into  the  simulator  placement  problem. 

1.  The  model's  defined  usage  costs  could  be  rede¬ 
fined  as  a  new  variable  cost  and  the  new  generated  optimal 
solutions  could  be  compared  as  to  location  and  number  of  sim¬ 
ulators  . 

2.  Further  sensitivity  analysis  could  be  accomplished 
o1"  the  usage  cost  variable  to  determine  when  the  limits  of 
this  parameter  no  longer  allow  for  an  optimal  solution. 

3.  Because  the  model  has  cost  data  which  is  time 
dependent,  the  data  should  be  reevaluated  as  the  data  is  up¬ 
dated  . 

k.  Once  the  WST  has  been  adopted  and  implemented, 
data  could  then  be  evaluated  to  determine  a  comparison  of 
optimal  solution  results  and  actual  results. 

5.  The  WST  location  problem  could  be  solved  using 
simulation  techniques  and  the  results  compared  to  those  of 
this  research. 

6.  No  attempt  was  made  to  include  commander  prefer¬ 
ence  in  the  location  solution.  However,  an  attempt  at  incor¬ 
porating  this  and  other  criteria  through  a  goal  programming 
technique  might  be  accomplished. 

7.  A  methodology  to  determine  the  time  phasing  of 


locations  into  the  location  scheme  would  be  another*  area  for 
future  research. 
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APPENDIX  A 

DESCRIPTION  OF  LINEAR  PROGRAMMING 
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[This  Appendix  is  taken  from  (27:50-53)-] 
Definition 


Linear  programming  (LP)  is  a  mathematical  technique 
for  the  determination  of  the  best  allocation  of  limited 
resources.  More  specifically,  LP  is  a  method  of 
solving  problems  in  which  a  stated  objective  function 
must  be  maximized  or  minimized  within  certain  constraints. 
Linear  programming  techniques  are  often  used  as  a 
management  tool  to  allocate  limited  resources  so  as  to 
satisfy  existing  supply  and  demand  constraints  (23:224). 


Reauirements  for  an  LP  Problem 


Regardless  of  the  definition  or  specific  usage  of  LP, 
five  basic  requirements  must  be  met  before  the  technique 
can  be  employed  in  the  solution  of  a  problem  (23:224-226). 

1.  First  and  most  important,  a  well  defined  objective 
function  must  be  formulated.  This  may  be  an  expression 
to  maximize  a  profit  or  to  optimize  the  allocation  of 
limited  resources.  In  all  instances,  the  function  must 
be  clearly  defined  mathematically. 

2.  Second,  alternative  courses  of  action  must  exist. 

If  they  do  not,  the  problem  has,  in  essence,  solved 
itself  as  the  manager  really  has  no  choice  to  make. 

3.  All  equations  and  inequalities  must  describe  the 
problem  in  linear  form.  This  means  that  all  the  equa¬ 
tions  comprising  the  objective  function  and  the  constraints 
must  be  of  degree  one. 

4.  All  relationships  between  the  factors  effecting 
the  problem  must  be  expressible  as  mathematical  relation¬ 
ships,  either  as  equalities  or  inequalities.  Simply 
stated,  this  requirement  specifies  that  all  variables 
must  be  interrelated. 

5.  Finally,  resources  must  be  limited.  If  they 
are  not,  the  problem  is  probably  not  a  realistic  por¬ 
trayal  of  the  situation  and  the  solution  is  meaningless. 
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Solving  L?  Problems 

Many  procedures  have  been  developed  to  soive  LP 
problems.  Simple  problems  in  two  variables  may  be 
solved  graphically  (7*95’)-  More  complex  problems  may 
be  solved  using  Simplex  algorithms  or  computer  programs 
using  such  algorithms  (7:220).  The  reader  should 
consult  any  LP  text  for  a  more  detailed  discussion  of 
the  exact  procedures  involved  in  the  solution  of  these 
problems . 


Advantages  of  LP  Methods 

If  correctly  formulated,  an  LP  problem  and  solution 
has  many  advantages  over  subjective  solutions.  Most 
importantly,  an  LP  solution  will  indicate  the  optimal 
course  of  action  or  most  effective  use  of  limited 
resources.  Interestingly,  a  by-product  of  the  solution 
is  that  formulation  of  the  problem  forces  the  manager 
to  be  objective  and  to  sort  out  all  relevant  variables. 
This  may  result  in  an  evaluation  of  which  variables  are 
really  important  and  which  variables  are  based  on  su'cje 
tive  preference  only.  Finally,  the  LP  solution  conside 
all  indicated  variables  and  the  bottlenecks  caused  by 
the  limited  nature  of  the  resources  involved.  Thus, 
an  LP  solution  is  the  optimal  solution  within  the  con¬ 
straints  identified  (23:226). 
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Limitations  of  L?  Methods 

Any  represent  at  ion  of  reality  has  its  limitations 
and  1?  is  no  exception.  Because  it  is  a  simplification 
of  reality,  problem  formulation  may  not  include  all 
relevant  variables.  Similarly,  the  relationships 
assumed  may  be  a  function  of  time  and,  consequently, 
must  be  kept  current.  The  assumption  of  linearity  may 
also  Introduce  errors  into  the  final  result.  In  short, 
the  solution  will  be  only  as  good  as  the  validity  of  t 
assumptions  made  and  the  simplifications  used  (23:226). 


APPENDIX  B 
BBMIP  EXPLANATION 
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[This  Appendix  is  taken  from  (20:48-49).] 

Conceivably,  one  could  enumerate  all  possible  solu¬ 
tions  to  the  mixed  integer  problem.  Simultaneously 
constraining  each  of  the  x..  to  an  integer  value  within 

its  range  would  be  a  candidate  for  the  optimal  mixed 
integer  solution.  If  the  upper  bound  on  each  of  the  x. 

is  (U.  integral),  then  the  total  number  of  such 

problems  would  be 


7T  (u  +  i) 

i=i  1 

and  an  optimal  mixed  integer  solution  would  be  that  one 
with  lowest  associated  objective  function.  Unless  n,  and 

Ui  are  so  small  as  to  make  the  original  problem  trivial, 

such  an  approach  would  be  prohibitive  and  one  seeks  ways 
to  avoid  considering  some  of  these  resultant  problems. 
Presumably,  some  of  the  problems  do  not  have  a  feasible 
solution  becuase  of  the  integer  value  assigned  to  the  x„.  . 

let  us  consider  the  x^  one  by  one  and  in  order,  rather 

than  simultaneously.  Constrain  the  first  integer  variable 
to  an  integer  level  within  its  range.  This  yields  a 
linear  program  which  we  proceed  to  solve.  Assuming  a 
feasible  solution  exists,  the  first  variable  is  held  at 
its  designated  value  and  the  second  variable  is  con¬ 
strained  in  like  manner.  We  proceed  in  this  fashion 
alternately  constraining  another  variable  and  solving 
the  resultant  program,  until  either  we  arrive  at  a 
feasible  solution  having  constrained  all  the  x^,  or  the 

integer  choices  for  the  variables  thus  far  constrained 
do  not  admit  a  feasible  solution.  In  the  first  case, 
we  have  a  candidate  for  the  optimal  solution  to  the 
original  problem.  In  the  second  case  it  makes  no  sense 
to  proceed,  since  a  linear  program  obtained  by  adding  a 
constraint  to  a  "non-f easible"  linear  program  must  also 
be  non- feasible .  In  either  case,  we  make  a  new  choice 
for  the  integer  value  of  the  latest  constrained  variable 
and  proceed  as  before.  If  we  have  exhausted  the  range 
of  the  first  constrained  variable  the  procedure  termi¬ 
nates  and  the  solution  with  lowest  associated  objective 
function  is  an  optimal  solution  to  the  mixed  integer 
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pro  b 1  err: .  In  all  likelihood,  this  procedure  would  cut 
down  considerably  the  number  of  linear  programs  examined 
as  compared  to  "pure"  enumeration. 

To  continue  the  analysis,  one  may  eliminate  additional 
resultant  problems  by  making  use  of  information  available 
from  the  solution  of  the  "feasible"  linear  programs, 

First ,  we  notice  that  as  we  proceed  in  a  forward  direc¬ 
tion,  the  objective  function  cannot  decrease.  In  effect, 
we  have  established  a  lower  bound  on  the  optimal  solution 
*o  the  (partially)  constrained  problem  immediately  follow¬ 
ing  each  decision  point.  Once  a  feasible  solution  is 
obtained,  it  represents  an  upper  bound  on  the  optimal 
solution  to  the  original  problem.  Therefore,  at  any  point 
in  the  procedure,  if  the  objective  function  for  the 
(partially)  constrained  problem  equals  or  exceeds  that  for 
the  current  "best"  feasible  solution  for  the  original  prob¬ 
lem,  it  is  unnecessary  to  examine  continuations.  .  .  . 
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